/*
 * QuickSort.h
 *
 *  Created on: 04-09-2013
 *      Author: Krzychu
 */

#ifndef QUICKSORT_H_
#define QUICKSORT_H_

#include "../Structures/PatternStructure.h"

class OptimalMismatchQuickSort
{
public:
	OptimalMismatchQuickSort();
	virtual ~OptimalMismatchQuickSort();
	static void sort(patStruct* data, int r, int* freq);
private:
	static void sort(patStruct* data, int l, int r);
	static int partition(patStruct* data, int l, int r);
};

#endif /* QUICKSORT_H_ */
